Graph connectivity

Results: 1040



#Item
951Algebraic graph theory / Connectivity / Graph / Tree / Minimum spanning tree / Metapopulation / Adjacency matrix / Landscape connectivity / Topology / Graph theory / Mathematics / Spanning tree

Landscape Connectivity: A Graph-Theoretic Perspective Author(s): Dean Urban and Timothy Keitt Source: Ecology, Vol. 82, No. 5 (May, 2001), pp[removed]

Add to Reading List

Source URL: amadeus.ecs.umass.edu

Language: English - Date: 2010-09-17 09:45:15
952Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-01-06 05:42:27
953Discrete mathematics / Covering code / Tree / Connectivity / Planar separator theorem / Linear code / Coding theory / Mathematics / Graph theory

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 2, MARCH[removed]

Add to Reading List

Source URL: people.ee.duke.edu

Language: English - Date: 2001-08-12 10:38:51
954Coding theory / Belief propagation / Probability theory / Breadth-first search / Factor graph / Internet fraud / Topology / Connectivity / Graph database / Graph theory / Graphical models / Mathematics

WWW[removed]Track: Data Mining Session: Mining in Social Networks

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-09-09 13:16:17
955Geometric group theory / Group theory / Algebraic graph theory / Cayley graph / Tree / Connectivity / End / Vertex / Graph theory / Mathematics / Abstract algebra

On Howson’s Theorem Wilfried Imrich Department of Mathematics and Applied Geometry,

Add to Reading List

Source URL: s369550579.online.de

Language: English - Date: 2009-03-05 17:00:14
956Depth-first search / Connected component / Tree / Graph / Spanning tree / Connectivity / Block graph / Eulerian path / Graph theory / Graph connectivity / Biconnected component

SIAM J. COMPUT. Vol. 1, No. 2, June 1972

Add to Reading List

Source URL: dutta.csc.ncsu.edu

Language: English - Date: 2007-03-12 19:17:39
957NP-complete problems / Graph coloring / Graph operations / Path decomposition / Tree decomposition / Connectivity / Graph / List coloring / Independent set / Graph theory / Theoretical computer science / Mathematics

Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Daniel Lokshtanov∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2011-01-10 07:51:45
958Network theory / Sociology / Social networks / Networks / Cass Sunstein / Scale-free network / Complex network / Six degrees of separation / Connectivity / Graph theory / Mathematics / Science

   

Add to Reading List

Source URL: www.greenbag.org

Language: English - Date: 2012-05-26 20:15:03
959Graph coloring / Graph / Connectivity / Bipartite graph / Graph theory / Mathematics / Theoretical computer science

Adinkras for Mathematicians Yan X Zhang Massachusetts Institute of Technology

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-11-27 20:13:45
960NP-complete problems / Routing algorithms / Connectivity / Spanning tree / Graph / Hamiltonian path / Bellman–Ford algorithm / Shortest path problem / Cycle graph / Graph theory / Mathematics / Theoretical computer science

An Experimental Study of Minimum Mean Cycle Algorithms Loukas Georgiadis1

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2010-03-18 09:58:54
UPDATE